課程資訊
課程名稱
 資料結構與程式設計
Data Structure and Programming 
開課學期
 101-1 
授課對象
 電機資訊學院  電機工程學系  
授課教師
 黃鐘揚 
課號
 EE3011 
課程識別碼
 901 31900 
班次
  
學分
 3 
全/半年
 半年 
必/選修
 選修 
上課時間
 星期三6,7,8(13:20~16:20) 
上課地點
 明達231 
備註
 總人數上限：190人 
Ceiba 課程網頁
 http://ceiba.ntu.edu.tw/1011dsnp 
課程簡介影片
 
核心能力關聯
 核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

In this class, you will learn the practical issues and gain the real experiences in implementing various data structures with C++ on Linux workstations.
1. Data Structure in Programming: Why is data structure (implementation) so important?
2. Programming on Linux Workstations: A peek in the real engineering world
3. C++ Advanced Features Review: When can/should I use them?
4. What is a Good Program? A software engineering point of view
5. Computational Complexity: Time and space tradeoffs
6. Memory Management: How to gain 30% performance improvement easily
7. Dynamic Array vs. Linked List: Which one is better?
8. Tree: How to search data faster than linear time?
9. Graph and Circuit: From CS to EE Applications
10. Heap, Set and Map: How to store sorted data?
11. Cache vs. Hash: Virtual memory in your program
12. Bit Vector and Matrix: All about numerical operations
13. Putting What You Learn Together: Implementing an advanced data structure (e.g. BDD)
 

課程目標
 . 
課程要求
 1.成績評量：Homework (60%), Final Project (40%), Bonus (TBD)
2.預修課程：程式設計 (C++) 
預期每週課後學習時數
  
Office Hours
  
指定閱讀
  
參考書目
 1. None, but you are encouraged to use any data structure or programming textbooks as references
2. Class slides: Please download and/or print out for yourself
3. Referenced papers and handouts
 
評量方式
(僅供參考)
    
課程進度
週次
日期
單元主題
第1週
 9/12  0. Class Introduction <br>
1. Data Structure in Programming 
第2週
 9/19  2. Programming on Linux Workstations <br>
3. C++ Review --- Variables 
第3週
 9/26  3. C++ Review --- Variables <br>
3. C++ Review --- Classes 
第4週
 10/03  3. C++ Review --- Classes <br>
3. C++ Review --- Overloading and Polymorphism 
第5週
 10/10  Natoinal Holiday (no class) 
第6週
 10/17  3. C++ Review --- Overloading and Polymorphism 
第7週
 10/24  4. Standard Template Library Basics <br>
5. Software Engineering and Coding Guidelines <br>
6. Computational Complexity 
第8週
 10/31  6. Computational Complexity <br>
7. Memory Management 
第9週
 11/07  ICCAD (no class) 
第10週
 11/14  8. Dynamic Array and Linked List <br>
9. Tree 
第11週
 11/21  9. Tree <br>
3. C++ Review --- I/O Libraries and Exceptional Handling 
第12週
 11/28  3. C++ Review --- I/O Libraries and Exceptional Handling <br>
10. Graph 
第13週
 12/05  10. Graph <br>
11. Heap, Set, Map 
第14週
 12/12  12. Cache and Hash 
第15週
 12/19  Final Project Discussion 
第16週
 12/26  Final Project Discussion 
第17週
 1/02  13. Bit Vector and Matrix